from queue import PriorityQueue as PQ
class Task:
    # num, period, total
    def __init__(s, n, p):
        s.n = int(n)
        s.p = int(p)
        s.t = s.p
    def __lt__(s, o):
        # 如果用时相同，就谁编号小谁在前面
        if s.t == o.t: return s.n < o.n
        # 否则就谁用时短谁在前面
        return s.t < o.t
    def __repr__(s):
        return str(s.n)
# 使用优先队列。
q = PQ()
n, k = map(int, input().split())
for i in range(n):
    s, n, p = input().split()
    q.put(Task(n, p))
for i in range(k):
    # 每次取最优先的那个
    top = q.get()
    print(top)
    top.t += top.p # 然后把用时加上单次用时
    q.put(top) # 重新加入队列
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
